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for multiple antennas systems in the publication by G.J, 
Foschini and M.J. Gans, ^^On Limits of Wirelels 
Communications in a fading Environment when Using 
Multiple Antennas", Wireless Personnal Communications 
6:311-335, 1998. However, it has been demonstrated (in 
the publication by P. Loubaton, M. Debbah and M. de 
Courville, Spread OFDM Performance with MMSE 
Equalization", in International Conference on Acoustics ^ 
Speech^ and Signal Processing, Salt Lake City, USA, May 
2001) that V-BLAST algorithms are not suited for 
conventional SOFDM systems due to the averaging of the 
SNRs (signal/noise ratios) at the receiver across the 
carriers during the despreading step. Moreover, such 
approaches lead to a tremendous decoding complexity due 
to the computation of several pseudo inverse matrices. 

A need therefore exists for an OFDM communication system 
and decoding algorithm for use therein wherein the 
abovementioned disadvantage (s) may be alleviated. 

Sta'bemen'b of Invention 

The present invention provides a method of decoding a 
received spread OFDM wireless communication signal, and a 
receiver comprising decoding means for decoding a 
received signal by such a method, in a spread OFDM 
wireless communication receiver, as described in the 
accompanying claims . 
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In one embodiment of the present invention, the decoding 
algorithm comprises splitting a received block into two 
equal parts, one of the parts being decoded first and 
then subtracted from the received vector to suppress part 
5 of the interference and the other of the parts being 
decoded next. This iterative procedure can be further 
extended by successive block splitting and results in a 
multi-resolution decoding algorithm. An attractive 
property of this algorithm is that although it still 

10 relies on the computation of pseudo-inverses, the 

expressions of these pseudo-inverses are easy to derive 
and may consist simply in the product of a diagonal 
matrix by a Walsh Hadamard transform. Thus, using Walsh 
Hadamard spreading sequences, the inherent complexity 

15 penalty of a V-BLAST decoding schemes is simply removed. 
This allows a significant gain in performance (e.g., 
around 3-4dB compared to MMSE SOFDM) with only a modest 
increase in complexity, which motivates: 



i) the use of such new modulation schemes in practice 



The following technical merits of the multi-resolution 
25 decoding algorithm of this embodiment of the present 
invention can be highlighted: 

• Low arithmetical complexity compared to existing SIC 
BLAST techniques with same or better performance. 

• Flexibility and scalability of the method (it is 
30 possible to adjust the number of iterations to be 



and 



ii) 



their proposal as a solution for future wireless 



LAN standards . 
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performed based on a performance/complexity 
tradeoff) . 

• Can be combined into all OFDM standards as a 
proprietary transmission mode (since it can be 

5 
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Claims 



1. A method of decoding a received spread OFDM wireless 
communication signal comprising: 

performing an equalizing and decision function on the 
received spread OFDM signal (y) , 

splitting the equalized and decided spread OFDM signal 
block (i) into a number 2^ of portions {s^, , s^) r 



such that 5= 



, where i is positive integer; 



10 characterised by: 

for each of said portions ( ) of the equalized and 

decided signal block in turn subtracting values M ( M 

derived from the other portions ( to ^4 . . . ) of the 
equalized and decided signal block from the received 
15 signal block (y) to produce a respective difference 

signal / V/here M = H-W r // is an NxN diagonal matrix related to 

the complex frequency channel attenuations and W is an NxN unitary 
spreading majL^rJ. x ; and 

performing an equalising and decision function on the 
20 respective difference signal to produce a further 

processed equalized and decided portion ( i, ) of the 
received signal in which interference due to the other 
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portions ( to ^4 ) of the equalized and decided signal 
block is substantiallyreduced; 

the steps of producing the respective difference signal 
and performing the equalising and decision function to 
5 produce the further processed equalized and decided 
portion being repeated for each of the other portions 
(52, S4) of the signal block. 

2. A method as claimed in claim 1 wherein repeating 

10 subtracting the values derived from other portions of the 
equalized and decided signal block from the received 
signal to produce a respective further difference signal 
comprises subtracting values derived from at least one of 

said further processed portions ( ^2 to ^4 ) of the received 
15 signal from the received spread OFDM signal (y) . 

3. A method as claimed in claim 1 or 2 further 
comprising iterating processing the signal block, 
including iterating the steps of producing the respective 

20 difference signal and performing the equalising and 
decision function to produce the further processed 
equalized and decided portion with values derived from 

the further processed portions ( ij to S^) in place of 
previously processed portions ( to ^4 ) , to recover still 
25 more reliable estimates for each of the portions. 

4. A method as claimed in claim 3 wherein iterating 
processing the signal block includes splitting the 
equalized and decided spread OFDM signal block (S) into a 

30 number 2^ of portions {s^ to s^) , where j is a positive 
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integer greater than i so that iterating the steps of 
producing the respective difference signal and performing 
the equalising and decision function to produce the 
further processed portion is performed with a greater 
5 number of portions than the previous steps. 

5. A method as claimed in any preceding claim wherein 
said equalizing steps comprise multiplying by a first 
diagonal matrix having elements dependent on channel 
coefficients; and 

multiplying by a second matrix which is a subset of a 
Walsh Hadamard matrix. 

6. A method as claimed in any preceding claim wherein 
said equalizing steps comprise performing minimum mean 
square error equalization. 

7. A receiver (160-180) for use in a spread OFDM 
wireless communication system (100), the receiver 

20 comprising 

means for receiving a spread OFDM wireless communication 
signal, and decoding means for decoding the received 
signal by a method as claimed in any preceding claim, 
said decoding means comprising: 
25 equalizing and decision means for performing said 

equalizing and decision function on the received spread 
OFDM signal (y) , 



10 



15 
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means for splitting the equalized and decided spread OFDM 
signal block {S) into a number 2^ of portions {s^, , 5 3 / 



^4 ) , such that s = 



, where i is positive integer; 



characterised by: 

subtracting means for subtracting, for each of said 
portions {s^) of the equalized and decided signal block in 

0 



turn, said values M {M 



) derived from the decided 



other portions ( to ■ . - ) of the equalized and decided 
signal block from the received signal block (y) to 

10 produce a respective difference signal , where M = H'W, H 

is an NxN diagonal matrix related to the complex frequency channel 
attenuations and W is an N:<N unitary spreading matrix ; 

said equalizing and decision means being arranged to 
perform said equalising and decision function on the 
15 respective difference signal to produce said further 

processed equalized and decided portion (5,) of the 
received signal in which interference due to the other 
portions ( to ^4 ) of the equalized and decided signal 
block is substantially reduced; 
20 and said decoding means being arranged to repeat, for 
each of the other portions ( , ^3 , s^) of the signal 
block, said steps of producing the respective difference 



383226 1 ,DO C CR005 48DC01 - PCT amtl omcid pagco modo 



16 April 2004 02 March 200 4 




- 21 - 

signal and performing the equalising and decision 
function to produce the further processed equalized and 
decided portion. 

5 8. A receiver as claimed in claim 7 wherein said 
subtracting means is arranged so that repeating 
subtracting the values derived from the other portions of 
the equalised and decided signal block from the received 
signal to produce a respective further difference signal 
10 comprises subtracting values derived from at least one of 

said further processed portions ( to ^4) of the received 
signal from the received spread OFDM signal (y) . 

9. A receiver as claimed in claim 7 or 8 wherein said 
15 decoding means is arranged to iterate processing the 

signal blocks including iterating the steps of producing 
the respective difference signal and performing the 
equalising and decision function to produce the further 
processed equalized and decided portion with values 

20 derived from the further processed portions (5, to s^) in 

place of previously processed portions {S^ to S^) , to 
recover still more reliable estimates for each of the 
portions . 

25 10. A receiver as claimed in claim 9 wherein said 

decoding means is arranged so that iterating processing 
the signal block includes splitting the equalized and 
decided spread OFDM signal block {s) into a number 2^ of 
portions (5, to ^4 ) , where j is positive integer greater 

30 than i so that iterating the steps of producing the 
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respective difference signal and performing the 
equalising and decision function to produce the further 
processed portion is performed with a greater number of 
portions than the previous steps. 

5 

11, A receiver as claimed in any of claims 7 to 10 
wherein said equalizing and decision means comprises 
matrix multiplication means for multiplying by a first 
diagonal matrix having elements dependent on channel 

10 coefficients and by a second matrix which is a subset of 
a Walsh Hadamard matrix. 

12. A receiver as claimed in any of claims 7 to 11 
wherein said equalizing and decision means comprises 

15 means for performing minimum mean square error 
equalization. 
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for multiple antennas systems in the publication by G.J. 
Foschini and M.J. Cans, ^^On Limits of Wireless 
Communications in a fading Environment when Using 
Multiple Antennas", Wireless Personnal Communications 
5 6:311-335, 1998. However, it has been demonstrated (in 
the publication by P. Loubaton, M. Debbah and M. de 
Courville, ^'Spread OFDM Performance with MMSE 
Equalization", in International Conference on Acoustics ^ 
Speech^ and Signal Processing^ Salt Lake City, USA, May 

10 2001) that V-BLAST algorithms are not suited for 

conventional SOFDM systems due to the averaging of the 
SNRs (signal/noise ratios) at the receiver across the 
carriers during the despreading step. Moreover, such 
approaches lead to a tremendous decoding complexity due 

15 to the computation of several pseudo inverse matrices. 

A need therefore exists for an OFDM communication system 
and decoding algorithm for use therein wherein the 
abovementioned disadvantage (s) may be alleviated. 

20 

S'ta'temen't of Inven'txon 

The present invention provides a method of decoding a 
25 received spread OFDM wireless communication signal, and a 
receiver comprising decoding means for decoding a 
received signal by such a method, in a spread OFDM 
wireless communication receiver, as described in the 
accompanying claims . 

30 
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In one embodiment of the present invention, the decoding 
algorithm comprises splitting a received block into two 
equal parts, one of the parts being decoded first and 
then subtracted from the received vector to suppress part 
5 of the interference and the other of the parts being 
decoded next. This iterative procedure can be further 
extended by successive block splitting and results in a 
multi-resolution decoding algorithm. An attractive 
property of this algorithm is that although it still 

10 relies on the computation of pseudo-inverses, the 

expressions of these pseudo-inverses are easy to derive 
and may consist simply in the product of a diagonal 
matrix by a Walsh Hadamard transform. Thus, using Walsh 
Hadamard spreading sequences, the inherent complexity 

15 penalty of a V-BLAST decoding schemes is simply removed. 
This allows a significant gain in performance (e.g., 
around 3-4dB compared to MMSE SOFDM) with only a modest 
increase in. complexity, which motivates: 

i) the use of such new modulation schemes in practice 
20 and 

ii) their proposal as a solution for future wireless 
LAN standards . 



The following technical merits of the multi-resolution 
25 decoding algorithm of this embodiment of the present 
invention can be highlighted: 

• Low arithmetical complexity compared to existing SIC 
BLAST techniques with same or better performance. 

• Flexibility and scalability of the method (it is 
30 possible to adjust the number of iterations to be 
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performed based on a performance/complexity 
tradeoff) . 

• Can be combined into all OFDM standards as a 
proprietary transmission mode (since it can be 

5 
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Claims 



10 



15 



20 



1. A method of decoding a received spread OFDM wireless 
coinmunication signal comprising: 

performing an equalizing and decision function on the 
received spread OFDM signal (y) , 

splitting the equalized and decided spread OFDM signal 
block ( s ) into a number 2^ of portions ( ij , , ^3 , •^4 ) ^ 



such that i= 



, where i is positive integer; 



characterised by: 

for each of said portions ( ) of the equalized and 
decided signal block in turn subtracting values M 
0" 



) derived from the other portions (ij to ^4 ...) of 



the equalized and decided signal block from the received 
signal block (y) to produce a respective difference 
signal, where M = H'W, H is an NxN diagonal matrix related to 
the complex frequency channel attenuations and W is an Nxhl unitary 
spreading matrix; and 

performing an equalising and decision function on the 
respective difference signal to produce a further 

processed equalized and decided portion ( 5j ) of the 
received signal in which interference due to the other 
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portions ( to s^) of the equalized and decided signal 
block is substantiallyreduced; 

the steps of producing the respective difference signal 
and performing the equalising and decision function to 
5 produce the further processed equalized and decided 
portion being repeated for each of the other portions 
( ^2 / ^3 f ^4) of the signal block. 

2. A method as claimed in claim 1 wherein repeating 

10 subtracting the values derived from other portions of the 
equalized and decided signal block from the received 
signal to produce a respective further difference signal 
comprises subtracting values derived from at least one of 

said further processed portions ( S2 to ^4 ) of the received 
15 signal from the received spread OFDM signal (y) . 

3. A method as claimed in claim 1 or 2 further 
comprising iterating processing the signal block, 
including iterating the steps of producing the respective 

20 difference signal and performing the equalising and 
decision function to produce the further processed 
equalized and decided portion with values derived from 

the further processed portions {s^ to ^ 4 ) in place of 
previously processed portions ( to ^4 ) , to recover still 
25 more reliable estimates for each of the portions. 

4 . A method as claimed in claim 3 wherein iterating 
processing the signal block includes splitting the 
equalized and decided spread OFDM signal block (5) into a 

30 number 2^ of portions ( i, to s^) r where j is a positive 
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integer greater than i so that iterating the steps of 
producing the respective difference signal and performing 
the equalising and decision function to produce the 
further processed portion is performed with a greater 
5 number of portions than the previous steps. 

5. A method as claimed in any preceding claim wherein 
said equalizing steps comprise multiplying by a first 
diagonal matrix having elements dependent on channel 

10 coefficients; and 

multiplying by a second matrix which is a subset of a 
Walsh Hadamard matrix. 

6. A method as claimed in any preceding claim wherein 
15 said equalizing steps comprise performing minimum mean 

square error equalization. 

7. A receiver (160-180) for use in a spread OFDM 
wireless communication system (100), the receiver 

20 comprising 

means for receiving a spread OFDM wireless communication 
signal, and decoding means for decoding the received 
signal by a method as claimed in any preceding claim, 
said decoding means comprising: 
25 equalizing and decision means for performing said 

equalizing and decision function on the received spread 
OFDM signal (y) , 
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means for splitting the equalized and decided spread OFDM 
signal block ( S ) into a number 2^ of portions ( 5, , , ^3 / 



characterised by: 
5 subtracting means for subtracting^ for each of said 

portions ( ij ) of the equalized and decided signal block in 



other portions ( ^2 to 54 ...) of the equalized and decided 
signal block from the received signal block (y) to 

10 produce a respective difference signal, where M ^ H -W , H 
is an NxN diagonal matrix related to the complex frequency channel 
attenuations and W is an NkN unitary spreading matrix; 
said equalizing and decision means being arranged to 
perform said equalising and decision function on the 

15 respective difference signal to produce said further 

processed equalized and decided portion ( f , ) of the 
received signal in which interference due to the other 
portions [s^ to ^4 ) of the equalized and decided signal 
block is substantially reduced; 
20 and said decoding means being arranged to repeat, for 
each of the other portions ( ^2 ^ -^s / '^4 ) of the signal 
block, said steps of producing the respective difference 
signal and performing the equalising and decision 



^4 ) , such that s = 



, where i is positive integer; 



turn, said values M {M 



) derived from the decided 
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function to produce the further processed equalized and 
decided portion. 

8. A receiver as claimed in claim 7 wherein said 
5 subtracting means is arranged so that repeating 

subtracting the values derived from the other portions of 
the equalised and decided signal block from the received 
signal to produce a respective further difference signal 
comprises subtracting values derived from at least one of 

10 said further processed portions ( to ^4 ) of the received 
signal from the received spread OFDM signal (y) . 

9. A receiver as claimed in claim 7 or 8 wherein said 
decoding means is arranged to iterate processing the 

15 signal block, including iterating the steps of producing 
the respective difference signal and performing the 
equalising and decision function to produce the further 
processed equalized and decided portion with values 

derived from the further processed portions ( i, to ^4) in 

20 place of previously processed portions {s^ to s^) , to 
recover still more reliable estimates for each of the 
portions . 

10. A receiver as claimed in claim 9 wherein said 

25 decoding means is arranged so that iterating processing 
the signal block includes splitting the equalized and 
decided spread OFDM signal block (s) into a number 2^ of 
portions (5, to ^4 ) , where j is positive integer greater 
than i so that iterating the steps of producing the 

30 respective difference signal and performing the 
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equalising and decision function to produce the further 
processed portion is performed with a greater number of 
portions than the previous steps. 

11. A receiver as claimed in any of claims 7 to 10 
wherein said equalizing and decision means comprises 
matrix multiplication means for multiplying by a first 
diagonal matrix having elements dependent on channel 
coefficients and by a second matrix which is a subset of 
a Walsh Hadamard matrix. 

12. A receiver as claimed in any of claims 7 to 11 
wherein said equalizing and decision means comprises 
means for performing minimum mean square error 
equalization. 
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